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I. INTRODUCTION 

As it was formulated by Woodrow Wilson, opinion ul- 
timately governs the worldi; the common interest in its 
research is then more than justified. The rule of the pub- 
lic opinion (PO) got a new dimension when the mass me- 
dia appeared at the beginning of the 20-th century. The 
change was recognized by Walter Lippmann who shaped 
our understanding of PO^. In social sciences, large effort 
is devoted to capture necessary ingredients of a qualita- 
tive description of PO'^. However, the role of structure 
of the social network was also thoroughly investigated^. 
The main message from the social sciences is that the PO 
dynamics proceeds in a landscape of established identi- 
fications. Then, variations of PO are possible through 
local current reinterpretations of political events rather 
than through converting of large groups^. Important dif- 
ference — the so called pluralistic ignorance — appears 
between the actual and the expressed opinion, and it is 
only the latter which influences the dynamics^. 

Physicists entered to the field via statistical 
mechanics^; a recent review on this kind of research of 
PO dynamics can be found in Ref. d. In these quantita- 
tive models, main role is played by the structure of social 
networks. Actual shape of this structure is a matter of 
discussion^ and simple solutions cannot be expected. 
However, various models have been and continuously 
are constructed to capture this or that feature of the 
structure of at least selected social groups. The voter 
model describes the opinion spreading via links of direct 
neighborhood^"' In the Sznajd model^^ i^^i^^ an accor- 
dance of two neighbors is necessary to influence other 
neighbors of the pair. In the Deffuant modeli^, attention 
is paid to the difference of opinion of the neighbors; if 
this is too large, the transfer of opinion is blocked. These 
efforts seem to complete a consistent path towards a 
realistic although model description of the PO dynamics 



"dedicated to Dietrich StaufTer for his 65-th birthday 



within the social structure approximated by a network. 

The aim of this work is to make next step in this di- 
rection. The choice we have to make is twofold: to select 
the dynamic rule and to select the structure. Here we 
use the Sznajd model; in our opinion this model gives 
a bridge from the Granovetter's concept of thresholdi^ 
to computer simulations. Here the threshold is set as 
two persons, what is an important generalization of the 
voter model and what allows to take into account the 
correlations of opinions of neighbors. The structure of 
our model network is random and clustered^^, it shows 
the small- world property"'^^ and it contains directed links; 
the last condition comes from the observed asymmetry of 
social relationsi^. Below in the text, the construction of 
the network is described in detail. 

Here we concentrate on the calculations of the time r 
of getting a stationary distribution of opinions. In this fi- 
nal stage although local opinions can change, the average 
opinion calculated over the whole network remains con- 
stant. In political sciences, the initial support for a new 
government collapses in some time, which can be identi- 
fied by T. To give examples from recent Polish history, 
the timescale of this fall seems to be about two years 
(Jerzy Buzek) or shorter (Leszek Miller)^. We note that 
our calculations do not capture the metastable states of 
PO, where the majority is silent and activates only dur- 
ing an open debate^. 



II. THE NETWORK AND THE MODEL 

The model society is the directed network— based 
on the Erdos-Renyi random grapbS? with enhanced 
clusterization^i. The primary network is constructed 
such that each node has exactly three out-going links, 
i.e. Pout(fc) = <5/c,3, as presented in Fig. [TJa). The second 
step in network preparation is a splitting of each node of 
the primary network into the well clustered set of three 
nodes presented in Fig. [ijb). Other method of control 
the network topology was presented in Ref. 0. An ex- 
ample of the final network of iV = 30 nodes is presented 
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FIG. 1: Network construction. In both cases Pout(fc) ~ 5^,3- 
N = 30. 



in Fig. mc). 

The spin like opinion Si ~ ±1 is assigned to each 
node/actor i. The opinion dynamics is governed by orig- 
inal Sznajd rule^^: each time step we scan all N nodes 
according to a random permutation of the nodes labels. 
For each investigated node i one of its three out-neighbors 
j is selected. If the opinions of such selected pair are 
identical {siSj = 1) then each out-neighbors of the pair 
accepts the pair's opinion with the probability p. 

Initially, the fraction pq is of the negative opinion. The 
results of simulations are averaged over -/Vj-un independent 
runs. 



III. RESULTS 

For the Sznajd model, the system tends to the state of 
uniform opinion, i.e. 

N 

m = ^ Si = ±1, 

2 = 1 

basing on the majority of the initial opinions. Here how- 
ever, some actors will never change their initial opinion 
and full consensus may be never reached. Let us con- 
sider a triangle of actors presented in the right part of 
Fig. [TJb). In this case, when all red spins have the same 
initial opinion, they will sustain it and will support each 
other in keeping it constant. The fraction of such tri- 
angles depends on the concentration of initial majority 
Pg = i — Ipo — ^1- The simulation takes Mter steps (and 
in each time step N actors pairs is investigated) unless 
the saturation opinion 

^ 126-3(1 + 2pe)(l-pEj)'-l ^Po> 0.5 
"""^ \l-2e-3(l-f 2p§)(l-p§)2 4=^ po<0.5 ' 

(I'Tiool < 1) is reached earlier. 

The time evolution of the average opinion m for 

• different values of initial fraction po of one opinion 

Po, 

• system size N 

• and probability of following Sznajd rule p 

are presented in Fig. [U^a), (b) and (c), respectively. 

The average time r of reaching saturation opinion moo 
depends 

• exponentially with difference po from the critical 
concentration 1/2: 

-bo - 1/2| 

r (X exp , 

with ^ = 0.0743 (Fig. [3ta)), 

• according to power law with the probability of fol- 
lowing Sznajd rule r oc p~^ , 7 = 0.682 (Fig. EJb)) 

• and linearly with the system size r = 1.65iV -I- 547 
(Fig. He)). 

The last result was observed and explained earlier in Ref. 
m as weU. 

The distribution P{t) of reaching the consensus time 
seems to be log-normal. An example of such distribution 
for A^run = 10^ independent simulations is shown in Fig. 
Ufa). We have checked the distribution P of times At 
between subsequent flips of given spins and the one of 
times T between reaching the same node. The distribu- 
tions are presented in Figs. (Hb) andjU^c). In the latter 
case nodes are selected in purely random fashion and not 
according to actors labels permutations. 
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FIG. 2: Time evolution of average opinion dynamics for dif- 
ferent values of (a) initial fraction po of one of the opinion, 
(b) system size A'^ and (c) probability of following Sznajd rule 
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FIG. 3: Time r of reaching the consensus for different values 
of (a) initial fraction po of one of the opinion, (b) system size 
A'^ and (c) probability of following Sznajd rule p, when the 
other parameters are fixed on Ai" = 9999, p = 1, po = 0.25. 
The fitted parameters are A = 545795, ^ = 0.0743, a = 1.65, 
b = 547, C = 16294, 7 = 0.682. 



IV. DISCUSSION 



As remarked above, in our network some nodes have 
no in-links. These nodes and some of their neighbors re- 
main in the initial state, and therefore full accordance of 
opinions cannot be reached. This is an important dif- 
ference between our model and other simulations of the 
Sznajd dynamics. 

The shape of the obtained curve on the mean opinion 
against time agrees qualitatively with the accessible ex- 
perimental dataiS on the fall of the public support for 



the policy of the government of Jerzy Buzek on the so- 
cial issues: social security and health protection between 
January 1998 and June 2001. This comparison is shown 
in Fig. [5l The curves on other issues are practically 
the same (agricultural policy), show the similar timescale 
(economy and management) or do not vary significantly 
(foreign affairs). 

The linear dependence of the time r on the system 
size N is the same as found analytically for the fully 
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FIG. 4: The distribution of time (a) r of reaching the consen- 
sus, (b) of delay between subsequent flips of the given spin, 
(c) T of visiting the given spin. In the latter case the spins are 
visited in completely random fashion and not according the 
permutation of the spin label. A'' = 9999, po = 0.25, p = 1. 



connected graph^^. On the other hand, the theoretical 
predictions^ on the r dependence on pq is not confirmed 
by our simulations. This means, that the result t on N 
is valid for a larger class of networks. 

In our simulations, all nodes are selected at each time 
step, in different order, and the Sznajd rule is executed 
with probability p. The t dependence on p is slower than 
just 1/p; the latter could be expected if the decrease of 
p is equivalent just to slowing the process down. The 
difference can be due to the fact, that once p < 1, some 
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FIG. 5: The fall of the public support for the policy of the 
government of Jerzy Buzek on the social issues and the time 
evolution of the main opinion in Sznajd model for A'^ — 9999, 
Po — 0.6 and p = 1. 



nodes are not updated at a given time step. Paradoxi- 
cally, the presence of these temporal "contrarians" seems 
to accelerate the process of getting stationary state. 

The obtained distribution of r is close to the log- 
normal distribution, in accordance with the discussion 
in Ref. H^. This means that the phase transition is well 
defined. The distribution of times between subsequent 
changes of state of a given node is shown in Fig. [3I^b). 
The plo t is different from the scaling r^'^/^, obtained in 
Ref. Il3 for the one-dimensional system. 

Once p = 1, the distribution of time between subse- 
quent picking up of the same node (irrespectively whether 
it is changed or not) is the tent function, with the aver- 
age T = N. In the case when the nodes are selected 
randomly and not as noted above, the same distribution 
is the exponential one, as in Fig. |D(c). 

Concluding, the Sznajd dynamics has been applied to 
the directed network designed as to reproduce the small 
world effect and clusterization, as in social networks. The 
results on the time r of getting stationary state are com- 
pared to the analytical calculations for the fully con- 
nected network^'^. Although the dependence of r on the 
initial state is different than in theory, the system size 
dependence of r is the same. 

The message for the social applications is that the time 
of attaining the stationary distribution increases linearly 
with the system size. Among other consequences, this 
means that an initial support for a new government per- 
sists twice longer in a twice larger country; larger coun- 
tries have more time for reforms. Still, even if the initial 
state is the longest-living po — 0.5, this time is not in- 
finite, as it is shown in Fig. [3{a). As remarked in the 
Introduction, all that is valid as long as opinions are ad- 
justed in small groups. Important political events can 
reveal a metastable character of the opinion distribution; 
however, this possibility remains out of frames of this 
work. 
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